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Abstract. This paper is an update and extension of a result the authors first proved 
in 2003. The goal of this paper is to study factors which are known to be L^- 
characteristic for certain nonconventional averages and prove that these factors are 
pointwise characteristic for the multiterm return times averages. 



In memory of Dan Rudolph. 
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1. Introduction 

A major result in ergodic theory in the late 1980's was the proof of the return 
times theorem by J. Bourgain [8] (which was later simplified by J. Bourgain, 
H. Furstenbcrg, Y. Katznclson, D. Ornstcin in [9]). This theorem created a key 
strengthening of the Birkhoff's Pointwise Ergodic Theorem [7]. 

Theorem 1. Let {X, J-, fi,T) be an ergodic dynamical system of finite measure and 
f £ Then there exists a set Xf C X of full measure such that for any other 

ergodic dynamical system (Y, Q, v, S) with v{Y) < oo and any g £ L°°{v): 

1 ^ 

-Y^f{T-x)g{S^y) 

n—l 

converges v-a.e. for all x £ Xf. 

Note that the set Xf depends not only on the function / chosen, but on the 
transformation T in our dynamical system. In the BFKO proof [9] of the return 
times theorem, one of the keys to the argument was to decompose the given function 
using the Kronecker factor in order to prove the result independently for both the 
eigenfunctions and those functions in the orthocomplement of the Kronecker factor. 

Using factors in convergence proofs in ergodic theory has long been a very useful 
tool. The notion of a characteristic factor is originally due to H. Furstenbcrg and 
is explicitly defined by H. Furstenbcrg and B. Weiss in [12] . 

Definition: When the limiting behavior of a non-conventional ergodic average for 
(X, fi, T) can be reduced to that of a factor system {Y, Q, ly, T), we shall say that 
the latter is a characteristic factor of the former. 
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For each type of average under consideration, one will have to specify what is 
meant by reduced in the given case. In the case of H. Furstenbcrg and B. Weiss 
|12| , they define the notion of characteristic factor for averages of the type 

, N 
n=l 

Therefore their specific definition of characteristic factor is as follows. 

Definition: li {pi{n),p2{n), . . . ,pk{n)} are k integer-valued sequences, and 
{¥,0,1/, T) is a factor of a system {X,T, ii,T), we say that Q is a. characteristic 
factor for the scheme {pi{n),p2{n), . . . ,pfe(n)}, if for any /i, /2, . . . , /fc G 
we have 

1 ^ 

^ ^ [/i o rf^(") • • • /fc o TP'=(") - Eih\g) o r''i(") . ■■E{,fk\g) o tp"^''^ 

n=l 

converges to in L^{fi). 

In 1998, D. Rudolph |17) extended the return times theorem to averages with 
more than two terms with his proof of the multiterm return times theorem. His 



proof answered one of the questions on the return times raised by I. Assan: 
proved the same result for weakly mixing systems in [1]. 



jj who 



Theorem 2 (Multiterm Return Times Theorem) Let k he any positive 

integer. For any ergodic dynamical system {X,T,T,fi) and any f G L°°{^), 

there exists a set of full measure Xf in X such that if x ^ Xf for any other 

dynamical system {Yi^Qi, Si,i>i) and any gi G L°°{i'i) there exists a set of full 
f These questions were brought up during D. Rudolph's visit to UNC-CH in 1991 while he was 
working on his joinings proof of Bourgain's return times theorem 1151 . 
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measure Yg-^ in Yi such that if yi G Yg^ then . . . for any other dynamical system 

{Yk-i,Qk-i, Sk-i,Vk-i) and any gk-i G L°°{h'k-i) there exists a set of full 

measure Yg^^ -^ in Yfc_i such that if yk-i 6 ^gt-i for any other dynamical system 

{Yk^GkySk.Vk) the average: 
1 ^ 

- ^ f{T-x)g,{S^yMS^y2) ■ ■ ■ gkiS^Vk) 

converges Vk-a.e.. 

As we are interested in finding characteristic factors for ergodic dynamical 
systems this theorem is quoted here with the extra assumption of ergodicity for 
the dynamical system (X, T, /i). D. Rudolph's proof of the multiterm return 
times theorem utilized the method of joinings and fully generic sequences. This 
led to an elegant proof of the theorem which avoided the study of the factor of the 
fj-algebra which was characteristic for the averages. So the higher order version of 
the Kronecker factor Yi which had been key to the BFKO [9] proof was not needed 
in D. Rudolph's argument. This paper seeks to determine what factors serve a role 
similar to the Kronecker factor /C in this multiterm setting. 

For our purposes we define the notion of pointwise characteristic factors for the 
multiterm return times averages as follows. 

Definition: Consider (X, T ^ fi, T) a measure preserving system. The factor A is 
pointwise characteristic for the k-th return times averages if for each 
/ € L°°{iJ,) we can find a set of full measure Xf such that for each x G Xf, 
for any other dynamical system [Yi, t/i, 5*1, J^i) and any gi G there exists a 

set of full measure Yg^ such that for each yi in Y^^ then . . . for any other dynamical 
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system {Y]^-i^Qk~i, Sk~i-,Vk-i) and any gk-i € L°°{vk~i), there exist a set of full 
measure Yg^_^ in Yfe-i such that if yk-i G Yg^,_^ for any other dynamical system 
{Yk,Gk,Sk,i^k) for i/fe-a.e. the average 



1 [f{T-x) - nj\A){T-x)]g,{S^vMS^V2) ■ ■ ■ OkiSJ^Vk) 

n—l 

converges to 0. 

In looking for potential characteristic factors for the general multiterm return 
times averages we consider the factors first used by H. Furstenberg to prove 
Szemeredi's Theorem These factors are called k step distal factors in 

We denote these factors (which will be further defined in Section 2) as Ak using 
the notation from [3] where these factors were shown to be L^-charactcristic for the 
averages 

1 ^ ^ 

n— 1 i—1 

While the norm convergence of averages for L^-charactcristic factors can 
sometimes lead to pointwise characteristic properties, this is not always guaranteed 
to be the case. Thus it is of consequence to look at pointwise convergence in addition 
to investigating factors with respect to the norm convergence. 

We will show that these Ak factors can be characterized in an inductive way by 
seminorms using Lemma 1.3 of [16j . Using these seminorms we will prove our first 
result li 

t This approach was used in two 2003 unpublished papers of the first author ([3] and what was 
ultimately combined into the published paper [4]). The first author thanks C. Demeter and N. 
Frantzikinakis for pointing out to him that the factors he defined with these seminorms were 

Prepared using etds.cis 



Pointwise Characteristic Factors 5 
Theorem 3. The factors Ak are pointwise characteristic for the multiterm return 
times averages. More precisely, using the seminorms defining the Ak we can find 
pointwise uniform upper bounds of the multiterm return times averages. 

The study of the nonconventional Furstenberg averages has seen important 
progress being made in the last seven years. In |13] and |18j the Host-Kra-Ziegler 
factors Zk were created independently by B. Host, B. Kra and T. Zieglcr and were 
shown to be characteristic in norm for the Furstenberg averages. Using these 
factors we prove our second result. 

Theorem 4. Let {X^J-^ii^T) be an ergodic measure preserving system. The Host- 
Kra-Ziegler factors Zk are pointwise characteristic for the multiterm return times 
averages. 

As the Zk factors are smaller than the factors Ak, and thus A^ C Z^, the 
fact that the Ak factors are pointwise characteristic for the multiterm return times 
averages is a consequence of Theorem 2] But in our proof of Theorem |3] using the 
seminorm defining the factors Ak wc obtain pointwise uniform upper bounds of the 
multiterm return times averages. With the Zk factors wc do not have such pointwise 
estimates. The uniform upper bounds are derived after integration combined with 
a limsup argument. 

An unusual feature of our proof is that we use the previously established 
convergence result of D. Rudolph and use that to prove that the factors we are 

in fact the ones introduced by H. Furstenberg in A careful look at Theorem 10.2 in 1111 

indicates that the k step distal factors are characteristic for the Furstenberg averages. 
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studying are characteristic. 

2. The k-step distal factors Ak factors arc pointwisc characteristic for the 

multiterm return times averages 
Let (X, J-", /X, T) be an ergodic dynamical system on a probability measure space. 
The factors Ak are defined in the following inductive way. 

Definition: 

• The factor is equal to the trivial cr-algebra {X, 0} 

• For fc > the factor Ak+i is characterized by the following. A function 
/ e A-^j^i if and only if 

Nk+,{ff hm - ^ ||E(/ • / o T'Mk)\\l = 

h=l 

Note that the factor Ai is the Kronecker factor of our ergodic transformation T 
because 

In Lemma[T]we will verify that the Ak as defined above do actually form well-defined 
factors. 

We will want to verify that these Ak are maximal isometric extensions. There are 
several equivalent ways of expressing this feature. We will be using the terminology 
found on pages 373-374 of [16j to specify how these factors form maximal isometric 
extensions. Furstenberg has shown in |10j that for any ergodic dynamical system 
{X, T ^ /i, T) and any T-invariant factor IB there is a unique maximal factor action 
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ICB C T which contains B so that in the Rohhn representation of (T, JCB) , the space 
Z2 can be taken to be a compact metric space with isometric factor maps. This 
factor ICB arises from the invariant algebras of the relatively independent joinings 
of (X, J-, /i, T) over the factor B. This is precisely the notion of maximal isometric 
extension referred to in the next lemma. 

Lemma 1. Let {X, J-", fi, T) be an ergodic dynamical system on a probability measure 
space. Fork > 2 for each function f £ L°°{fi) the quantities Nk{f) are well defined. 
Furthermore, they characterize factors of T which are successive maximal isometric 
extensions. 

Proof: Let us consider a general factor ^ of T and E(-|^) the projection onto this 
factor. The relatively independent joining of T x T over the factor A is the measure 
pij^ defined for /, g bounded functions as 



By Birkhoff 's ergodic theorem applied to T x T and the invariant measure ha we 
have 



h=l h=l 

= ||E(/x/|Z^)||i.(^^). 




H 




where 1^, is the T x T-fi^ invariant cr-algebra. 



If we denote by N{f) the quantity 



7V(/)4 = lim-^||E(/./oT''|^) 
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then Lemma 1.3 in |16j tells us that N{f) = if and only if ¥,{f\lCA) = where 
ICA is the maximal isometric extension of A. 

Using these observations one can characterize the successive maximal isometric 
extensions. The trivial cr-algebra is ^o- Then we define Ai — /C-Aq, A2 — KLAi and 
more generally Ak+i ~ tCAk- The seminorms characterizing these factors are well 
defined as Nk{f) where 

7V,(/r^lim-i^||E(/./oT''|A)||;. 

h=l 

□ 

In order to simplify the inductive parts of our argument, wc first clarify the 
techniques that we will use in a scries of small lemmas. This next lemma relies 
on an application of the spectral theorem which allows us to alternate between 
Wiener- Wintncr and return times averages in our inductive argument. 

Lemma 2. Let {an} be a sequence of complex numbers. If 



1 ^ 1 " 

iV ^ — ^ - ^ — ^ 



n=l 

then 



N 

2'Kine 



^0, 



1 

in L^{v) for all measure-preserving systems (Y, Q, S, v). 

Proof: This follows immediately from the proof of Theorem 3.1 in [2]. □ 

Next, we will use the following lemma which is an easy consequence of the Van 
der Corput lemma |14j . It will help us simplify the Wiener- Wintner averages which 
will appear in the inductive argument. 
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Lemma 3. There exists an absolute constant C such that for any {a„} hounded 
sequence of complex numbers and any positive integer N we have 

2 / 



sup 

e 

forl<H<N. 



1 ^ 



n=l 



h=l 



H H 



N~h 



ri=l 



O-n+h 



The following lemma will be useful in establishing the basis step of our next 
theorem. It gives a pointwise upper bound for the return times averages for two 
terms, case studied in the BFKO [9] paper. 

Lemma 4. Let (X, ^,T) be an ergodic dynamical system and f G Let 
us denote by JCt its Kronecker factor. Then there exists a universal set Xf 
depending only on f and the system (X, fi, T) such that for any dynamical system 
{Yi,Qi, Si^vi) and any gi e L°°{vi) we have 

hmsup Y.f(T"x)g^{S^^y) 

Proof: By the BFKO return times theorem, we know that the Kronecker factor is 
pointwise characteristic. So we have on a universal set Xfoi full measure 



< ||E(/|/CT)||2l|ffl||c 



(1) 



lim sup 

N 



1 ^ 

-5]/(T"x)gi(5r2/i) 



n=l 



lim sup 

N 



1 ^ 

-5]E(/|/CT)(r"x)5i(5r2/i) 



n=l 



vi a.e., for any dynamical system (Yi, QitSi,vi) and any gi € L°°{i'i). 
Therefore for any dynamical system {Yi,Qi, SijVi) and any gi G L°°{iyi), 



lim sup 

N 



1 ^ 

-^/(r"x)5i(5r?/i) 



< lim sup 

N 



1 ^ 

-5]e(/|/Ct)(T"x) 



Il5i| 



Using the Cauchy Schwartz inequality we have then 



lim sup 

N 



N / N 

- ^ /(r"x)5i(5rj/i) < hm^sup - ^ |(E(/|/CT)(r"x) 

n— 1 \ n—1 



. 1/2 
' llfflllc 
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Then by applying Birkhoff's pointwise ergodic theorem we have 




\ 1/2 



which is the upper bound announced in this lemma. 



□ 



We will prove our first main result, Theorem [3l in the course of proving the 
following more detailed statement. 

Theorem 5. Let k he any positive integer. For any ergodic dynamical system 
{X^ J-, fi^T) and for each f e L°°(fi) we can find a set of full measure Xf such 
that for each x G Xf, for any other dynamical system (^1, ^i, ^i, z^i) and any 
gi € L°°{vi) with |j5i||oo < 1, there exists a set of full measure Yg-^ such that for 
each Hi in Yg-^ then . . . for any other dynamical system (Yfe-i, Gk-i, Sk-i, Vk-i) o-nd 
any gk~i £ L°°{i/k-i) with ||gfe||oo < 1 there exist a set of full measure Yg,^ -^ in 
Yk-i such that if yu-i G Yg^-^ for any other dynamical system [Yk^Qk, Sk^Vk) for 
Vk-a.e. yk 

• the average 




converges to 0. 



• Thus for f G A'^ the average 



1 



N 



N 



^ f{T"x)g,{S^y,)g2{S^y2) ■ ■ ■ 9k{Slyk) 



converges to i^/e-a.e.. 
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• Also we have the following pointwise upper bound for our limit 

2 



lim sup 

N 



1 ^ 

- J2 f{T-x)g^{S^y)g2{S^y2) ■ ■ ■ 9k{S^l 



n=l 



<CNk+iiff (3) 



Proof: The basis step for the induction of the statement in ([2]) was done in the 
BFKO [9] proof of Bourgain's Return Times Theorem . Here it was shown that 
Ai ~ JCt was pointwise characteristic for averages of the type 



1 ^ 

-Y^f{T-x)g^{S^y^). 



(4) 



In Lemma m we showed that the quantity ||]E(/|^i)||2||3i|Ioo is a pointwise 
upper bound for the hmsup of the absolute value of the averages where JCsi is 
the Kronecker factor for Si. This last term is itself less than ||E(/|^i)||2 because 
llffilloo < 1- Thus we have reached the inequality 



lim sup 



1 ^ 

-^/(T"x)5i(^ry) 



ri=l 



< l|IE(/l^i)ll^ 



(5) 



We want to get a better upper bound namely CN2{f) where C is an absolute 
constant. To this end we apply the Van der Corput lemma to obtain 

2 

< 



lim sup 



N 



lim sup C 

N 



l|]/(T"x)g:(5ry) 

n=l 

1 / . H N-h 

H+IhT. nT. f{T"x)f{T^^+'^x)gi{Sl^y)gi{Sr"yi) 

\ h=l n=l 
N-h 



< 



\ h=l ^ n=l 

Applying the inequality ^ to each of the functions / • / o T'' yields 



lim sup 



1 ^ 

-Y^fiT"x)giS-y) 



< C 



1/2- 
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By taking the limit with H we get the better estimate 

2 



Hm sup 

N 



1 N 

- ^ f{T-x)g{S^v) 



<CN2{ff 



which shows clearly that Ai satisfies in the basis step. 

Assume that for any / £ L°°{ijl) and 1 < j < fc we can find sets Xf of full measure 
such that li X ^ Xf, then for any other dynamical system (Yi, Qi,Si,vi) and any 
gi £ L°°{i'i) with ||.gi||oo < 1, there exists a set of full measure Yg-^ such that for 
each yi in Yg^ then . . . for any other dynamical system (Ij-i, Gj-i, Sj-i, i^j-i) and 
any gj~i G L°°{i'j^i) with ||.9j-i||oc < 1 there exist a set of full measure Yg^_i in 
Yj^i such that if G for any other dynamical system {Yj,Qj, SjjUj) and 

any gj G L°°{i>j) with ||5j||oo < 1 for i^j-a.e. yj we have 

• the average 

- ^ [/(T-x-) - E(/|A)(T"x)] g,{S-y,) ■ ■ ■ g,{S-y,) 



N 



n=l 



converges to 0. 



• Also wc have the upper bound 



lim sup 

N 



1 ^ 

- ^ f{T"x)g,{S^^y)g2{S^y2) ■ --gAS-V,) 



n=l 



<CN,+,{ff 



Lemma 5. Let f be an element o/ / G L°° and let gi, Si and yi be as defined in 
the preceding paragraph. If 

N 



Bn = sup 



1 ^ fiT-x)g,iS{^y,) ■ ■ ■ gk.,{Sl_,yu-i)e' 



then 



lim sup Eat < CNk{.ff 

N 
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for some absolute constant C. Here the constant C is independent of the f, gi, Si 
and Hi . 

Proof: By Lemma [31 there exists a constant C such that for 1 < iJ < iV 



Bn < c(^ + ^J2 

h=l 



H H 



N~h 



(51 • 51 o S^){S^y,) ■ ■ • (5fe-i ■ 9k-i o St,){Sl_,yk^i) 



From our inductive hypothesis, we know that for each h there is a set of full 



measure X 



f-foT 
N-h 



on which 



^ E [(/ ■ / ° T'^)iT''x) - (E(/ . / o T'^\Ak-i){T"x) 



n=l 



(51 ■ 91 o S^KS^y,) ■ ■ • (5fc-i ■ 5^0-1 o ^tJ(5I'_iyfc_i) 



0. 



Therefore, the intersection of these sets X , . „^ over h gives a set of full measure 
Xf on which 



f 1 1 " 

lim sup Bn < lim sup C\ 77 + 77 / 



N-h 



lE(E(/./or'^|A-i)(r"x) 



n=l 



(51 • 51 ° S{^){S^yi) ■ ■ • (5fc-i • 5^-1 o ^ti)(5Li2/fe-i) 



for aU H. 



The Cauchy-Schwartz inequality gives us 



H / , N-h 



hmsupB^ < hmsupC 1 + 1 |(E(/./oT'^|A-i)(r"x) 



h=l \ n=l 
2 



(SI ■ g, o Sf - ■ ■ (s*-i ■ SI.-, o StiXSJ-.M-i) 



N \ -tl n 



9k-l\ 
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By Birkhoff's Pointwise Ergodic Theorem we know that there is a set of fuU 
measure X^-i on which for each h the average over n in the above inequahty 
converges to 



(E(/./oT''|A-i) 



E(/./or''|A-i) 



Therefore on the set of fuU measure Xf — Xff\ Xf^^i 



H 



HmsupBAT < ^ + ^ V||e(/./oT'^|A-i) 

JV _H H ^ II 



h=l 



= C-Nk{ff. 



h=l 



□ 



As functions / in Aj: are characterized by the property that Nk{f) = 0, Lemma 
Oimphes that when / is an element of L°°{^) P| we have 

hmsup Bn = 

N 

on the set of full measure Xf — Xff^ X^-i- Therefore 



sup 



1 ^ 

- ^ /(T"x)ffi(^ryi) • ■■9k-i{Sj:_,yk-i)e 



converges to /i-a.e.. Hence by an application of Lemma [51 we know that for any 
other dynamical system (Y^, Qk,Sk,Vk) and any g G L°°{vk) 

- f{T-x)g,{S^y,) ■ ■ ■ guiSlyu) (6) 



converges to in L'^{vk)- As pointwise convergence of the average in Equation ([6]) 
follows from Theorem [51 we have 

Y.f{T-x)g,{S^y^)---gk{S^yk) 
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converges to i^fc-a.e., when / is in L°°{^) H-^fe • Therefore for all / £ we 
have 

- [fir^x) - E{f\Ak)(T-x)] gi{S^yi)g2{S^y2) ■ ■ ■ 9k{Slyk) 

n—l 

converges to I'fc-a.e.. Thus, we have shown that the factors Ak are pointwise 
characteristic for the multiple term return times averages. 



To finish the proof of the theorem it remains to show that 

2 



lim sup 

N 



1 ^ 

- ^ f{T-x)g^{S^y)g2{S^y2) ■ ■ ■ gk{S^yk) 



n=l 



<CNu+i{ff. 



We use the property just established that the factors Ak are pointwise characteristic 
for the multiple term return times averages of fc+1 functions including the arbitrary 
function / and the Van der Corput lemma. We apply this characteristic property 
to each of the functions / • / o T^'' and apply the Cauchy Schwartz inequality to 
obtain our result. 
We have 



lim sup 

N 



1 ^ 

- ^ f{T-x)gr[S^y)g^[S^y^) ■ ■ ■ gk[Slyk) 



< 



C 



H 



N-h 



N 

n=l 

l + l|:iimsup|l'X:'/(T"x)/(T 

h=l " n=l 

5i(5ryi).9i(^r'2/i) • ■■gk{S^yk)gk{S-+''yk) 

h=l ^ n=l 

giiS^yMSr'^y,) • ■ ■ gkiS^yk)gkiS^+''yk) 

Applying the characteristic property to each of the functions / ■ / o T'' the above 
inequality is 
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< C 



1 1 



H 



> limsup 



h=l 



l^|E(/./(r'')|A)(r"^)p 



1/2- 



(7) 



because ||<?i||cx) 

< 1. 

By Birkhoff's pointwise ergodic theorem and the ergodicity of T, the inequality 
in © is 



< C 



1 1 



H 



Y,\mf-fiT')\A,)\ 



h=l 



(8) 



Using the Cauchy Schwartz IncquaUty we obtain that the inequahty in ([8]) is less 
than or equal to 



C 



1 / 1 



H 



111 



5]llE(/./(r")|A 



Taking the limit with H gives us the upper bound CNk+i{f)'^ 



□ 



3. The Zk factors are pointwise characteristic for the multiterm return times 
averages 

As noted above, the factors Zk are smaller than the Ak factors and thus their 
orthogonal complements Z^ are bigger. Therefore TheoremSJ which we are proving 
in this section, is an extension of Theorem[3l We will prove Theorem|4]directly from 
the properties of the factors Z^. The Host-Kra-Ziegler factors, Z^, were defined in 
[13] by scminorms as follows. 

Definition: 

• The factor Z^ is equal to the trivial a-algebra. 
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• The factor Zi can be characterized by the seminorms |||/|||2 where 

H 



h=l '' 



The factor Z2 is the Conze-Lesigne factor, CL. Functions in this factor are 
characterized by the seniinorm ||| • |||3 such that 



ll/lll3 = i™;^Elll/-/°^'lll2- 



h=l 



A function / G CC^ if and only |||/|||3 = 0. 

More generaUy B. Host and B. Kra showed in |13| that for each positive 
integer k we have 



(9) 



h=l 



with the condition that / 6 Z^_t^ if and only if |||/|||a; = 0. 



One can compare the factors Zk and Ak- First, the factors Ak are bigger than 
the factors Zk- More precisely we have the following. 

• The factors ^0 f-nd Zq are equal to the trivial cr-algebra. 

• The factors Ai and Zi are also identical. The seminorm |||/|||2 and N2{f) 
are equal. Indeed 



h=l 



• The difference starts with the factors A2 and Z2. It is not difficult to 
find examples where A2 ^ Z2 ■ On the two torus the transformation 
(x, y) — > (a; + a, y + \J {x\) where {x\ denotes the fractional part of a:, is an 
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example for which the two factors differ. More generally it can be shown that 
if the transformation on the two torus is given by (x, y) {x + a,y + p(a;)), 
where p : T — > T is measurable, then A2 always coincides with the full algebra 
(i.e., the system is 2-stcp distal), and Z2 — A2 only when p is cohomologous 
to the afRne co-cycle. 

Note that the factors Zk have a very rigid algebraic structure. They have the 
structure of a pro-nil system. See jl3| for more details on the structure of these 
factors. 

Our induction argument comes from reducing the return times averages by 
looking at an associated Wiener- Wintner type average using the following lemma. 

Lemma 6. Let {X, T, fi,T) be an ergodic dynamical system and f €E L°°(/i). Then 
for all positive integers H we have 



where C is an absolute constant derived from the application of the Van der Corput 
lemma. In particular we have for fi-a.e. x 



Using this result, we can deduce the following lemma concerning the integral of 
the limsup of our averages. 

Lemma 7. Given (X, J-^ fi,T) an ergodic measure preserving system on a 
probability measure space and f G L°° . Then we can find a set of full measure 
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Proof: This is Lemma 2 from the paper [4]. 



□ 
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Xf such that for every x E Xf for each measure preserving dynamical system 
Fi = (Yi, C/i, 1^1, ^i) and each gi e L^{vi) with ||(?i||oo < I we have 



I limsupF^(2/i)di.i <C|||/|||2 

J N 



where C is an absolute constant derived from the application of the Van der Corput 
lemma and 



1 ^ 

-Y^f{T-x)g,{S^y,) 



n=l 



Proof: By the BFKO [9] proof of the Return Times Theorem we have pointwise 
convergence of the above averages, therefore the hmsup on the left hand side of the 
above expression becomes a limit. Therefore, we have 

/ limsupF^(2/i)di^i = lim / Flj{yi)dvi 
J N N J 

N 
n=l 

where dgj^ is the spectral measure associated to gi with respect to the dynamical 
system Fi. Thus 

1 ^ 

/ lim sup 1)^1^1 <limsupsup — \ /(T"x)e^ 

J N N t 

As llffilloo ^ Ij using Lemma ini we derive the inequality 



d(7g, (t) 



Il5l|l2- 



limsupF^(j/i)di^i < C\\\ 

N 



\l 



□ 



From Lemma [7] the iteration process follows. For instance, we can use this 
lemma to prove the following Wiener- Wintner return times result which refines the 
one obtained in [5]. 
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Lemma 8. Let [X, T ^ /i, T) he an ergodic measure preserving system on a probability 
measure space and f G L°°{^). Then for fi-a.e. x ^ X for every measure preserving 
system Ti ~ (Yi^QootVi, Si) and each gi S L°°{i'i) with ||5i||oo < I we have 

N 

/ limsupsup V/(T"x)gi(5r2/i)f 

where C is the absolute constant from the application of the Van der Corput lemma. 
In particular, for f G CC'^ (or equivalently |||/|||3 = 0) we have for vi-a.e. yi 

1 ^ 

Y,f[T-x)gi{S^yi)e 



dyi<C\\\f\\\l (10) 



lim sup sup 

N t 



(11) 



Proof: By the Van der Corput lemma [14] we have 



lim sup sup 

N t 



c\ 



1 1 



n=l 

^ J lim^sup - ^ f{T"x)f{r^+'^ 



dvi < 



gi{S^yi)gi{Sr"yi) 



dvi 



(12) 



Using the Cauchy-Schwarz inequality we have that the expression in (fT^ is less 
than or equal to 



C\ 



1 1 



/ lim sup | - ^ f{T-x)f{T-+'^x) ■ 

h=l ^ n=l 



(13) 



5i(5ryi)5i(5r"yi) 



dvi 



1/2N 



Similarly to the proof of Lemma[7]as pointwise convergence of the averages holds 
by Theorem [5] we can rewrite the above lim sup jy as a lim^v and use the spectral 



theorem to rewrite the integral in (|13|) as 



N 

1™ J ^E/(^"^)/(^"^"^)e' 
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1 1 " 

< CI ^ + ^^|||/./oT''|||2||5i-5io^fl 

h=l 

H \ 



< c\ 



H H 

' 1 1 



Elll/-/°^'lll2ll5il 



h=l 



on a set of fuU measm^e depending only on / as \\g\\oo < 1- This set of full measure 
is, in fact, the intersection of the sets of full measure obtained by the BFKO [9] 
proof of the Return Times Theorem for each fmiction f ■ f oT^. 
Continuing from above and using Holder's Inequality we have 

2 



lim sup sup 

N t 



n=l 



dvi < 



1/4. 



As the seminorm is defined by 



1™|:EIII/-/°7^'I 



h=l 



taking the limit on H in the above expression gives 



lim sup sup 

N t 



1 ^ 



dvi < C{ 



c\\\f\\\l 



This proves (|10p of Lemma [5] Equation pT|) follows directly from the 
characterization of the CC factor. □ 

The induction assumption giving the result on the pointwise characteristic factors 
for the Zk factors can now be made. To end it at the CC ~ Zi level we prove the 
next lemma. 
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Lemma 9. Let [X, T ^ /i, T) he an ergodic measure preserving system on a probability 
measure space. The factor Z2, the Conze Lesigne factor, is pointwise characteristic 
for the three term return times theorem. 

Proof: We denote by F^^yi, j/2) the three term averages with our original function 
/, the fixed system Fi = (Fi, C/i, z^i, 5i) and the variable one T2 = {Y2,G2,V2, S2). 
More precisely we have 

1 ^ 

-J2f(T"x)g,{S^M92{S'^y2) 



-Pjv(2/i:2/2) 



n=l 



By Theorem [2] we have a set of full measure Yg^ C Yi on which the pointwise 
convergence of the return times averages with three terms holds for any choice of 
measure preserving dynamical system T2 = {Y2,Q2,'^2, S2) and 172 € L°°{i'2) with 
||fi'2||cx3 < 1- Therefore for j/i e Yg^ we have 



/ limsupF^(yi, j/2)di^2 = lim / F^{yi,y2)di^2 
J N N J 

Using the spectral measure as before, we can continue from ([1 



(14) 



N 



dag., {t) 



< lim sup sup 

N t 



< lim sup sup 

N t 



92 \ 
2 



Ilff2| 



^27Tint 



JlimsnpFUyi,y2)di^2 = lim/ f(r^x)g,{S^y,)e^^^ 

n—1 

1 ^ 

-Y^fiT-x)g,{S^y,)e'-^ 

n=l 
1 ^ 

-Y^f{T-x)g,{S^y,)e' 

n=l 

as 1 1 52 1 1 00 1 < 1- Note that this upper bound is now independent of the choice of r2 
and g2 so in fact we have 

1 ^ 

sup / limsupF^(?/i,y2)rfi'2 < limsupsup -rr /(T"x).gi(S'"yi)e 
r2,fl2 J N TV t jv ~; 
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Note that the left hand side of this last inequality is not necessarily measurable. 
However one can conclude by making the following observation. By Lemma [5] we 
have 



Therefore, for / G — C£ (i.e. |||/|1|3 — 0)) there exists a set of full measure 
in Yi on which we have 



for any choice of dynamical system r2 and .92 € L°°{i'2) with ||.g2||oo < 1- Therefore 



We now have the tools necessary to prove our second main result, Theorem 31 
that the averages are pointwise characteristic for the multiterm return times 
averages. 

Proof: It remains to finish the induction argument which we have started in the 
above lemmas. Suppose that we know that the Zj are pointwise characteristic for 
the j-th return times averages and that the bound in (1101) from Lemma [5] holds for 
j-th averages for 1 < j < k. 

Specifically for ^-a.e. x £ X, for every measure preserving system Tj ~ 
{Yj,Qj,i'j, Sj) and each gj e L°°{vj) with ||5j||cxj < 1 with \ < j < k — 1 we 
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For yi G Yi we have 




Z2 is pointwise characteristic for the three term return times averages. 



□ 
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have for / G 




limsupA^ ^(yi,...,yfc_i) = 



(15) 



N 



where 



2 



1 " 



and Ffe-i = (Yfe-i, ^fc-i, I'fc-i, 5fc-i) is any measure preserving dynamical system 
and gk-i e L°°(i^fc_i) with ||.gfe-i||oo < 1- 

By Theorem [21 we know that for any / e L°° {fi) and 1 < j < A; we can find 
sets Xf of full measure such that if x G Xf, then for any other dynamical system 
Fi = (Yi, Gi,Si,iyi) and any gi G L°°(j^i) with ||5i||oo < l, there exists a set of full 
measure Yg^ such that for each yi in Yg^ then ... for any other dynamical system 
Ffe-i = {Yk-i,gk-i,Sk-i,Vk-i) and any cjk-i G L°°{iyk-i) with ||.gfc-i||oo < 1 
there exist a set of full measure Yg^ -^ in Yfc_i such that if yk-i G Ygj._j we have 
the pointwise convergence of the return times averages with k terms for any other 
dynamical system Tk = (Yk^Gk, Sk,Vk) and any gj G L°°ivj) with \\gj\\oo < 1- 

Thus for x,yi, . . . yk-i as above we have 



We would like to show that Zk is pointwise characteristic for the fc-return times 
averages and that we have for / G Z^j^^ 




(16) 



where 



F^(yi,...,2/fe) = - Y.f{T-x)g^{S^y^)...gk{Slyk) 



lim sup 

N 



.%{yi,...,yk) = 
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where the 

A5v(2/i,---,yfc) =sup 



1 ^ 



Ffc and gk are as defined above. This wiU complete our proof by induction. 
Using the spectral theorem and continuing from (|16p we have 



/ limsupi^^(yi, . . . ,yfe)(ij/fc 

J N 



N 



lim sup sup 

N t 



n=l 
N 



27rint 



ri=l 



\\9k\ 



< 



lim sup sup 

N t 



1 ^ 

- ^ /(T"x)5i(^ryi) ■ • ■ 9u-i{Sl_,yk-i)e'-'' 



as llfffcll < 1. 

Note that this upper bound is now independent of the choice of Tk and gu so 



,yk)dvk < 



lim sup sup 

N t 



sup / limsupi^^(yi, 

Tfc.gfcJ N 
1 ^ 

- ^ /(r"x)5i(5ryi) ■ ■■gk-i{Sl_,yk-i)e 



(17) 



In the same manner as shown in Lemma |9l from the equation (jisp and (|17p one 
can conclude that Zk is pointwise characteristic for the fc-th return times averages. 

To complete the induction step it remains to show that (jlSp holds for k. 

To make the reading of the induction proof easier wc show how one can prove 
that Zi is pointwise characteristic for the 5-th return times averages. The reader 
will check that the arguments extend without difficulty to arbitrary k. So we want 



to show that if 



N 



15 = then 

N 

t 'N 



1 

hmsupsup I- ^ f{T^x)g,iS{'y,) ■ • ■ 54(^?2/4)e'""* |' = 0. (18) 
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By the Van der Corput lemma, Theorem [2] and Cauchy-Schwartz inequaHty we 
have 



hm sup sup 

N t 



< 



I ^ /(T"x)gi(5ryi) . ■ •ff4(^4"y4)e2™'* 

n=l 

\ ^ ^ /ii = l n=l 



By the spectral theorem this last term is equal to 
Hi ^ ^ N 



hi = l n=l 



1/2 



As 1 1 34 1 1 00 ^ li the generic term in this sum is less than 

hmsupsup I- ^ /(r"x)/(r"+''^x) ■ • •53(53"2/3)53(53"+''^y3)e'" 



N t 



n=l 



One can conclude that for the appropriate universal sets for x, yi, 2/2, and 1/3 if 

ffi N 

IjPir E limsupsup|-^/(T"x)/(r"+''-x). 



Hi Hi N t 'N 

hi—1 n—1 



\ 27rmi I 2 



•53(5'3y3)ff3(S'3 "y3)e 



= 



then 



/ hm sup sup I- V /(r"x)5i(^ryi) ■ • ■54(54"2/4)e2""f di^4 = 

for all measure preserving system r4 = (I4, Q4, v^, S4) and each 34 with II54I ||oo < 1- 
We then derive that 

1 ^ 

lim^psup I- ^ /(T"x)gi(5ryi) • ■ ■ g4{Sly4)e^^^-'\^ = 
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which is the content of (HI 



Therefore we look at the quantity 

N 



f limsupsup |1 ^ /(r"x)/(r"+''^x) . • •53(^3 2/3)<?3(53"^''^2/3)e'™frft^3. 

Again by Van dor Corput lemma, Theorem [2] and Cauchy Schwartz inequality this 

quantity is less than 

H2 „ ^ N 

1+112 



\2 2, -I J -, 



h2 = l n=l 



|2 



• • •53(^3"2/3)53(^r''^2/3)ff3(5r"^2/3)53(53"-^"^-^''^2/3)| d^3 

As shown previously, by the spectral theorem this last term is equal to 
H2 . ^ N 



1/2 



iw E limsup / |l^/(r"x)/(r"+''^x)/(T"+'^^x)/(r"+''^+''^x) 

^ ^ n=l 



27Tint I ^ J 



1/2 



This in turn is less than 

H2 N 

— V hmsupsupl- V/(T":E)/(r"+^ix)/(T"+^^x)/(r"+''i+''-a;) 



52(52y2).92(5r'^y2)52(5r"^y2)32(52"+"^+"^y2)e^'^"*l 



We integrate this term with respect to 1/2 ■ Another application of the Van der 
Corput lemma. Theorem [51 Cauchy Schwartz Inequality and the spectral theorem 
leads to the estimate 



, . N 

— V hmsupsupl- V/(r"x)/(r"+''ia;)/(T"+''^a;)/(r"+''i+''^a;) 
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/(T"+''^x)/(T"+''i+''-^x)/(T"+''=^+''-^a;)/(r"+''i+''=+''^a;).gi(S'i"yi).gi(S'i"+''^yi) 

/ orL-\-ho \ ( C'?T' + ^l+/l2 ^ / CM+Zls \ / r<'M+/ll+/l3 \ / 0?T. + /l'>+/l3 \ 

9\{S^^ yi).gi(>5i yi).9i(5^i yi) 

1/2 

ffU'-'i 2/ije I J 

Finally integrating this last term with respect to v\ we can use (jlO[) and combine 
the previous inequalities to get the upper bound 

(3 -| -f/s li'2 ii\ 

1=1 * 11j=1 /l3 = l /l2 = l ?ll = l 

y Q 2^'i2 J Q rphi+h2 , y Q ji/is y Q rphi + hs J ^ rph'j+ha j ^ rphi+h2+h3 1 11^^ 

Applying ([H]) three times gives the upper bound 

c\\\f\\\l 

Thus if Ill/Ills = wc can go back and step by step obtain universal sets for 
1, 2/1,1/2,2/3 for which (fT8|) holds. □ 



Remarks: 

1. In Theorem [5] (see Equation ([3])), we proved that we have a pointwise upper 
bound on the average of multiple terms as follows 
1 ^ 

limsup - f{T^x)g^{S^y^) ■ ■ ■ gkiS^yk) < CN^+.Uf. 

We asked in a previous version of this paper whether for fc > 2, one can replace 
in these inequalities the Nk seminorms for the Ak with those defining the Zk 
factors. 

• It was shown in JlSj that |||/|||2 < ||E(/|/Ct)||2 but we can not find an 
absolute constant C for which ||E(/|/CT)i|2 < Clll/Hla. 
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• As pointed out by the referee one can not replace the Nk seminorms 
in Equation ([3]) with those defining the factors. For T an irrational 
rotation on the circle the Kroneckcr factor is and E(/, ICt) = /• Then 
||E(/|/Ct)||2 — ||/(^)||p(Z)- Direct computations show that |||/|||2 = 
||/(A:)||;4(2)- Therefore one can not find an absolute constant C for which 
||/I!h(Z) < Consider the average ^ ELi /(7^"2;)7(T"i/). 



Then we have 



lim 

N 



1 ^ 

- ^ f{T"x)f{T-y) 



The right hand side of the above inequality is less than J2kez = 
||E(/|/Ct)|12- However one can not find an absolute constant C for which 

2. The authors of this paper are writing a survey of the Return Times Theorem 
[6] which will include more details of the historical developments of Theorem 
[1] and [2] and related questions such as the ones noted above. 

Acknovirledgements The authors thank the referees for their comments. 
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